Minimum-resource distributed navigation and mapping

نویسنده

  • Douglas W. Gage
چکیده

This paper proposes a conceptual design for a distributed system of very simple robots capable of performing a useful realworld mission such as mapping the interior of a building overnight with a swarm of possibly hundreds of cockroach-sized robots. Presentation of this system concept follows an initial discussion of strategies for developing distributed robotic systems. Success is dependent on making good decisions in selecting appropriate applications, in system design, and in executing the system development process. Each robot includes basic mobility, crude odometry, contact or near-contact object/obstacle detection sensors, an omnidirectional beacon (probably IR), and a beacon detection sensor that can simultaneously detect multiple beacons on other robots and measure the bearing of each to less than one degree. Beacon triangulation (combined with knowledge of some baseline distance) allows the determination of the position of any robot (and any object next to it) relative to the others. Occlusion of a robot's beacon indicates the presence of an intervening object, while lack of occlusion identifies a “ray” of free space. Clever deployment of large numbers of robots will permit mapping of walls and objects, and can also support the detection and localization of intruders moving within the space. The object sensor can be very short range and, therefore, hopefully very simple and cheap, perhaps implemented as an array of whiskers. The beacon sensor is more complex, but it can be completely tuned to the detection of the cooperating beacon. Thus, the robots need tackle no perception tasks whatsoever. The system development begins with the implementation of an initial baseline system, in which each robot is controlled by a central coordinating element via a high bandwidth communications link. This initial effort will develop and validate behaviors and algorithms, assess sensitivity to sensor error, determine communications and processing requirements, and generally expedite the system’s evolution into a fully distributed system.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analysis of spatial variability of soil properties using geostatistics and remote sensing

Soil mapping is one of the basic studies in the natural resource sector. The purpose of this study was to analyze spatial of soil properties on the map of arid areas and deserts. For this purpose, a region with an area of 600 hectares in Qom that considered Salt Lake watershed. Specified methods used include inverse distance methods, radial functions, and prediction local general estimate. Krig...

متن کامل

Path Based Mapping Technique for Robots

The purpose of this paper is to explore a new way of autonomous mapping. Current systems using perception techniques like LAZER or SONAR use probabilistic methods and have a drawback of allowing considerable uncertainty in the mapping process. Our approach is to break down the environment, specifically indoor, into reachable areas and objects, separated by boundaries, and identifying their shap...

متن کامل

A Distributed Cognitive Map for Spatial Navigation Based on Graphically Organized Place Agents

Animals quickly acquire spatial knowledge and are thereby able to navigate over very large regions. These natural methods dramatically outperform current algorithms for robotic navigation, which are either limited to small regions [1] or require huge computational resources to maintain a globally consistent spatial map [2]. We have now developed a novel system for mobile robotic navigation that...

متن کامل

DRN: A CORBA-Based Distributed Resource Navigation System for Data Grid

Data grids are becoming increasingly important for sharing distributed data and information in collaborative environments. This paper presents a CORBA-based Distributed Resource Navigation system consisting of Resource Agents and Navigation Service. The former one is a middleware that provides applications with a uniform set of operations to access heterogeneous distributed storage resources in...

متن کامل

Multiple Resolution Mapping for Eecient Mobile Robot Navigation

We describe a novel approach to topological mapping for mobile robotics, and its advantages over existing proposals. The central idea is to develop a hierarchical \multiple resolution" representation from the robot's perceptions of its environment, computing only at a relevant level of detail for a given navigation task. The robot may then perform the task of eeciently navigating to a speciied ...

متن کامل

A Hierarchical SLAM/GPS/INS Sensor Fusion with WLFP for Flying Robo-SAR's Navigation

In this paper, we present the results of a hierarchical SLAM/GPS/INS/WLFP sensor fusion to be used in navigation system devices. Due to low quality of the inertial sensors, even a short-term GPS failure can lower the integrated navigation performance significantly. In addition, in GPS denied environments, most navigation systems need a separate assisting resource, in order to increase the avail...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000